#include<bits/stdc++.h>
#define N 100010
using namespace std;

int n,ans=0;
int a[N],cnt[N],s[N];

int main(){
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    int now=a[1],tmp=0,len=0;
    for(int i=1;i<=n+1;i++){
        if(a[i]!=now){
            cnt[++len]=tmp;
            tmp=0,now=a[i];
        }
        tmp++;
    }
    s[len]=cnt[len]; 
    for(int i=len-1;i>=1;i--) s[i]=s[i+1]+a[i];
    for(int i=1;i<=len;i++)
        if(cnt[i]>s[i+1]){
            cout<<max(cnt[i],s[i+1])<<'\n';
            return 0;
        }
    return 0;
}